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METHOD OF ESTIMATING A SIGNAL-TO-INTERFERENCE+NOISE RATIO 
(SINK) USING DATA SAMPLES 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to wireless communication, and more particularly, a 
method of estimating a signal-to-interference+noise ratio. 

10 2. Description of Related Art 

Signal-to-Interference+Noise Ratio (SINR) is an important metric of 
communication link quality. SINR estimation is of particular importance for wireless 
data systems where resources are shared dynamically amongst users. Some applications 
of SINR estimates are: a) Power Control in CDMA Systems: the receiver estimates the 

15 SINR, compares it to a target and commands the transmitter to increase/decrease its 
transmitted power; and b) Rate Adaptation: the information bit-rate assigned to a user 
can be dynamically varied based on its link quality and the system load. While such 
adaptation has limited use in voice systems, it is extremely useful for wireless data 
systems. Consequently, inaccurate SINR estimates can severely degrade performance 
20 and resource utilization. 

SUMMARY OF THE INVENTION 

In the method according the present invention, data symbol samples are 
converted into quasi-pilot symbol samples. The conversion essentially eliminates a 
25 dependence on the polarity or bit value of the data symbol samples. Then any well- 
known SINR estimator is applied to the quasi-pilot symbol samples to obtain an SINR 
estimate. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood from the detailed 
description given herein below and the accompanying drawings, which are given by way 
5 of illustration only, and thus are not limitative of the present invention, and wherein: 
Figure 1 illustrates pilot and data symbols multiplexed in a time slot; 
Figure 2 illustrates a block diagram of a SINR estimator according to an 
embodiment of the present invention; and 

Figure 3 illustrates the performance of the smoothed non-coherent SINR 
1 0 estimator and the smoothed decision-feedback SINR estimator. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

In describing the method of estimating the signal-to-interference+noise ratio according to 
15 the present invention, only Binary Phase Shift Keying (BPSK) modulation is considered 
although the methods and related analysis can be extended to other signaling schemes. 
Noise and interference are modeled together as additive white Gaussian noise (AWGN), 
but as will be appreciated from the following disclosure, this should not limit the 
application of the method according to the present invention. Transmission is organized 
20 into fixed duration timeslots, each containing pilot and data symbols as shown in Fig. 1. 
The channel attenuation and phase shift, assumed fixed over a timeslot, are treated as 
unknown constants rather than as random variables (no fading assumption). 

First, to better understand the method according to the present invention, the 
conventional SINR estimation will be described. Typically, the received signal 
25 corresponding to the jth transmitted symbol (pilot or data) in the &th time slot is defined 
as 

(1) 

Y kj =a kjM k+£kj j = l,2,-,N, 
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where jut represents the received signal amplitude (product of transmitted amplitude and 
channel gain), s k] is a random variable that represents the noise+interference, a kJ 
represents the symbol- value, and N is the number of samples (pilot or data). Information 
symbols could be +1 or -1 (in BPSK), while it is assumed (without any loss of 
5 generality) that pilot symbols are always +1. It is also assumed that the distribution that 
characterizes the noise+interference is Gaussian with zero mean and variance a 2 . The 
SINR in the kth time slot is defined as: 

(2) 

a 

1 0 and is the parameter to be estimated. 

The groups of N sample points (data or pilot) could correspond to a time slot in 
CDMA systems or frames in TDMA systems. A well-known pilot-symbol sample based 
estimator of SINR is computed as the ratio of the square of the sample mean of the 
received pilot-symbol sample 7 (based on N sample points in a group) to the 

15 corresponding sample variance. Estimators based on this ratio are called Squared Mean 
By Variance or SMV estimators. Different SMV estimators have been studied in the 
literature and they only differ in the normalization constant used to compute the sample 
variance. 

For the case where the {Tt,} values correspond to pilot symbols, define the 
20 sample mean and unbiased sample variance for the Mi time slot as 

(3) 

1=1 _ (4) 

Then, ® k =(¥ k ^ I S 2 k is one possible SMV estimator (commonly used). The Maximum 
Likelihood (ML) estimator of the SINR is also an SMV estimator where a biased sample 
25 variance estimate is used in the ratio (normalization is by N rather than N-l). The signal 
power, jul , varies due to channel fading. However, the noise variance, a 2 , changes very 
slowly with time, typically with the addition (departure) of a call; therefore, one can 
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improve the overall quality of the SINR estimate by using a longer-term moving average 
estimate of the sample variance. This makes the "effective" number of samples used in 
the sample variance estimate larger and therefore more accurate. One simple method to 
accomplish this is through exponential smoothing of a set of sample variance estimates 
5 (called Exponentially Weighted Moving Average or EWMA). The smoothed sample 
variance estimate through the Mi time slot would be given by: 

(5) 

**=0-')**-i + «S , t k>l, 
where r is the smoothing factor determined according to desired design parameters 
1 0 and 0 < r < 1 . The SINR estimate at the end of k time slots then becomes: 

(6) 




The accuracy (mean and variance) of SMV estimators based on using a single group of 
15 pilots with N sample points is known in the art. The accuracy of SMV estimators that 
utilize EWMA for sample variance estimation is described in the concurrently filed 
application no. UNKNOWN entitled METHOD OF ESTIMATING A SIGNAL-TO- 
INTERFERENCE+NOISE RATIO (SINR). 

Typically, there are a lot more data symbols than pilot symbols and one could 
20 potentially reduce the mean-squared error in the SINR estimate by using data symbols 
instead of pilot symbols. The difficulty with extending the estimator form from the pilot- 
based estimator is that the data symbol polarity is not known. A commonly used SMV 
estimator, called the non-coherent estimator, attempts to overcome this problem by 
replacing the sequence {Y kj } by the sequence of its absolute values i.e. {Zfy=\Yig\}. The 
25 SINR estimate for the Mi time slot is the ratio of the sample mean and sample variance 
of the sequence {Z#}. Smoothing of the sample variance of the {Z kj } sequence via the 
EWMA approach may also be used to improve accuracy. This approach works well only 
when the SINR being estimated is quite large. For small to moderate SINR values, the 
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estimates have a large mean squared error because the absolute value transformation 
causes a large bias in the estimates. 

The approach described in this invention, henceforth called the decision-feedback 
5 estimation method, mitigates the need for the absolute value transformation by 
converting the data symbols into quasi-pilot symbols. The quasi-pilot symbols are 
essentially independent of the (unknown) data symbol polarities. 

Figure 2 illustrates a block diagram of a decision-feedback SINR estimator 
according to an embodiment of the present invention. As shown, a demodulator and 
10 estimator 6 receives a signal transmitted by a transmitter 2 over a channel 4 (e.g., a 
wireless transmission over the air). The demodulator and estimator 6 demodulates and 
stores a set of received samples Y kj . The demodulator and estimator 6 stores the received 
samples Y kj until the estimator portion makes a tentative estimate a kl on the polarity (or 

bit value) a kj of the received sample. 

15 As shown in Fig. 2, an SINR estimator 12 estimates the SINR using the output of 

the multiplier 8. The SINR estimator 12 can employ any well-known SINR estimator 
that generates an SINR estimate based on pilot symbols, wherein the pilot symbols in the 
SINR estimator expressions are replaced with the output of the multiplier 8. For 
example, the SINR estimator 12 could employ the SINR estimator of equation (6). In a 

20 preferred embodiment, the SINR estimator 12 employs an SINR estimator as described 
in concurrently filed application no. UNKNOWN entitled METHOD OF ESTIMATING 
A SIGN AL-TO-INTERFERENCE+NOISE RATIO (SINR) by inventors of the subject 
application. 

The input to the SINR estimator 12 (i.e., the output of the multiplier 8) in Figure 
25 2 is the sequence {D k j } , where 

D kl =a k! a kj pi k +a kj e kj . 
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Since the Gaussian distribution with zero mean is invariant to multiplication by +1 or -1, 
the distribution and statistics of the noise sequence {a kj s kj } are identical to that of {s kj } . 
Therefore, one can equivalently rewrite 

5 D kl =a kl a kj v k +s kj . 

Whenever the decisions are correct, a k] = a kj and (since a k] = 1 or - 1 ) the result is 



10 D kl =n k +e kr 

Thus, when the decisions are correct, the sequence of D kj values is equivalent to a 
sequence of Y kj values with all a k] = 1 (as would be the case with pilot symbols). 
Therefore, one can obtain an SMV estimator of SINR based on the sample mean and 
15 sample variance of D kj values such as equation (6) or as described in concurrently filed 
application no. UNKNOWN entitled METHOD OF ESTIMATING A SIGNAL-TO- 
INTERFERENCE+NOISE RATIO (SINR) by inventors of the subject application. 
Similarly, whenever incorrect decisions are made we have 

20 

D k, =-/4 + V 

Therefore, if the fraction of incorrect decisions is large, an SMV estimator of the SINR 
based on Dig values would tend to be quite inaccurate because the sample mean of the Dig 
25 values would not be estimating ju k . However, for typical operating SINR values, many 
more correct decisions are made as compared to incorrect ones (better than 90% 
typically) and the performance of SMV estimators is very good. In the best case, when 
all the decisions are correct, the performance of the SMV estimator based on the Dig 
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values will be identical to a pilot-sample based SMV estimator that has the same sample 
size. 

An illustration of the improved accuracy of the decision-feedback method 
according to the present invention is shown in Figure 3. The figure compares the 
5 smoothed non-coherent SINR estimator with the smoothed decision-feedback SINR 
estimator. In the figure SV-Z stands for smoothed non-coherent SINR estimator and SV- 
F stands for smoothed decision-feedback SINR estimator. 

The invention being thus described, it will be obvious that the same may be 
varied in many ways. Such variations are not to be regarded as a departure from the 
10 spirit and scope of the invention, and all such modifications as would be obvious to one 
skilled in the art are intended to be included within the scope of the following claims. 
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